Gray physical interference model based link scheduling algorithms
نویسندگان
چکیده
منابع مشابه
MLLS: Minimum Length Link Scheduling Under Physical Interference Model
We study a fundamental problem called Minimum Length Link Scheduling (MLS) which is crucial to the efficient operations of wireless networks. Given a set of communication links of arbitrary length spread and assume each link has one unit of traffic demand in wireless networks, the problem MLS seeks a schedule for all links (to satisfy all demands) of minimum number of time-slots such that the l...
متن کاملLink Scheduling in Local Interference Models
Choosing an appropriate interference model is crucial for link scheduling problems in sensor networks. While graph-based interference models allow for distributed and purely local coloring approaches which lead to many interesting results, a more realistic and widely agreed on model such as the signal-to-noise-plus-interference ratio (SINR) inherently makes scheduling radio transmission a non-l...
متن کاملMeasurement Based Interference Models for Wireless Scheduling Algorithms
Modeling physical layer behavior of packet reception in the presence of interference is central to achieving efficient spectrum use in wireless sensor networks via spatial reuse. On one hand, analytic and simulations research has largely relied on assumptions of geometric path loss and isotropic transmission which have not been borne out in experiments. Experimental research, on the other hand,...
متن کاملMaximal throughput scheduling based on the physical interference model using learning automata
Wireless link scheduling is one of the major challenging issues in multi hop wireless networks when they need to be designed in distributed fashion. In this work we improve the general randomized scheduling method by using learning automata based framework that allows throughput optimal scheduling algorithms could be developed in distributed fashion. We propose a distributed scheduling algorith...
متن کاملLink Scheduling for Throughput Maximization in Multihop Wireless Networks Under Physical Interference
We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a more realistic physical interference model. Through some key observations about this model, we develop efficient link scheduling algorithms by exploiting th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science China Information Sciences
سال: 2012
ISSN: 1674-733X,1869-1919
DOI: 10.1007/s11432-012-4589-4